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I'd like to present a simplified analysis of the bidding that took place for the USMS's 
bitcoin this past Friday. We model the scenario as a two player zero-sum game between 
me (I would really like to own those coins) and a single other bidder. Both players may 
choose from the following set of moves 

S = {ABOVE MARKET, AT MARKET, BELOW MARKET}. 

We will assume that if both players submit a bid at market price, a coin is flipped to 
decide the winner. The situation becomes complicated when the players submit matching 
bids of either both above or both below market price. One could even imagine a matrix 
game within a matrix game where once we know both bids are in the same range the players 
enter a new game where the moves become 5%, 10%, or 15% above/below market price. 

For simplicity's sake, if both players submit matching bids, a coin is flipped to decide 
the winner. The matrix game is then 
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where the payoffs are to me, "player one". In this case my moves correspond to selecting 
rows so my maximin strategy is x = [l 0 O] . There are a few ways to arrive at this 
answer and we will begin with the simplest before looking briefly at the math behind it. 

If we don't want to dirty our hands with the computation once we've set up our game 
we can use a solver readily available from UCLA. Just plug in the matrix and let it spit 
out the answer. 

However, if we are so inclined, we can find the optimal strategy ourselves by solving 
a linear program. Let x' = [xi X2 X3] be the probability vector that describes my 
bidding strategy. That is, xi is the probability that I bid above the market price, X2 is the 
probability that I bid at the market price, and X3 is the probability that I bid below the 
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market price. To find our optimal strategy, we must solve the following LP 

Maximize min{0.5xi, xi + 0.5x2, xi + 1.5x2 + 0.6x3} 
Subject to xi + X2 + X3 = 1 

Xl,X2,X3 > 0 

We wish to maximize our minimum payoff, which depends on the move our opponent 
("player two") selects. The functions whose minimum we wish to maximize correspond to 
player two's decision to bid above, at, or below market price, respectively. However, the 
min function is not linear so we must transform the LP to an equivalent one that a linear 
solver can handle 

Maximize X4 
Subject to 0.5x1 > X4 

xi + 0.5x2 > X4 

Xi + 1.5X2 + 0.5X3 ^ X4 

Xi + X2 + X3 = 1 
Xl,X2,X3 > 0 

Since there arc no real constraints on X4, maximizing it "pushes" its value up until X4 is 
exactly equal to min{0.5xi, xi + 0.5x2, xi + 1.5x2 + 0.6x3}. Hence we have achieved our 
goal of maximizing our minimum payoff. 

The following R code solves the LP for us 

> library (IpSolve) 

> obj <- c(0, 0, 0, 1) 

> con <- matrix(c(0.5, 0, 0, -1, 
+ 1, 0.5, 0, -1, 

+ 1, 1.5, 0.5, -1, 

+ 1, 1, 1, 0), byrow = T, nrow = 4) 

> rhs <- c(0, 0, 0, 1) 

> dir <- c (">=", ">=", ">=", "=") 

> IpC'max" ,obj , con, dir, rhs) 

Success: the objective fiinction is 0.5 

> IpC'max" , obj , con, dir, rbs)$solution 
[1] 1.0 0.0 0.0 0.5 

Thus the optimal values are xi = 1, X2 = 0, = 0, X4 = 0.5 and our optimal strategy is to 
always (with probability 1) bid above the market price. 
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An even easier way to arrive at this solution is by using dominance to eliminate possible 
moves. We can throw out move three because I am guaranteed to always do at least as 
good or better if I play move one than if I were to play move three. Hence, the game I see 
may be simplified to 
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However, from player two's standpoint move one dominates moves two and three, so the 
payoff matrix becomes 
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G" = 

And now move one for player one dominates move two, so we are left with 
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Thus the optimal strategy for both players is x = [l 0 O]*. Granted, this simple model 
assumes that winning the auction, not winning the most coins at the lowest cost, is the 
optimal approach. Still, it is a nice exercise in linear programming and exposes the reader 
to a few concepts from game theory. 

The reader is encouraged to solve the LP a third way: graphically. Start by plotting 
0.5xi, xi + 0.5x2, and xi + 1.5x2 + 0.5x3 against one another and go from there. 
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